﻿using System;

class PrimeFactors
{
    static void Main()
    {
        Console.WriteLine("请输入一个正整数：");
        int number = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine("该数的所有素数因子为：");
        PrintPrimeFactors(number);
        Console.ReadKey();
    }

    static void PrintPrimeFactors(int num)
    {
        for (int i = 2; i <= num; i++)
        {
            if (num % i == 0 && IsPrime(i)&&i!=num)
            {
                Console.WriteLine(i);
                
            }
        }
    }

    static bool IsPrime(int n)
    {
        if (n <= 1)
        {
            return false;
        }

        for (int i = 2; i <= Math.Sqrt(n); i++)
        {
            if (n % i == 0)
            {
                return false;
            }
        }

        return true;
    }
    
}